Geometric representations for minimalist grammars
نویسندگان
چکیده
We reformulate minimalist grammars as partial functions on term algebras for strings and trees. Using filler/role bindings and tensor product representations, we construct homomorphisms for these data structures into geometric vector spaces. We prove that the structure-building functions as well as simple processors for minimalist languages can be realized by piecewise linear operators in representation space. We also propose harmony, i.e. the distance of an intermediate processing step from the final well-formed state in representation space, as a measure of processing complexity. Finally, we illustrate our findings by means of two particular arithmetic and fractal representations.
منابع مشابه
Semantic Aspects of Minimalist Grammars
Minimalist grammars are a rich lexicalized syntactic formalism which inherits the depth and wide covering of the generative tradition. Nevertheless up to now there is no straightforward way to extract the predicative structure of a sentence from syntactic analyses and from the predicative structure of the lexical items. In this paper we try to apply to this richer syntactic model the traditiona...
متن کاملA probabilistic top-down parser for minimalist grammars
This paper describes a probabilistic top-down parser for minimalist grammars. Top-down parsers have the great advantage of having a certain predictive power during the parsing, which takes place in a left-to-right reading of the sentence. Such parsers have already been well-implemented and studied in the case of Context-Free Grammars (see for example [Roa01]), which are already top-down, but th...
متن کاملTree Adjunction as Minimalist Lowering
Even though Minimalist grammars are more powerful than TAG on the string level, the classes of tree languages the two define are incomparable. I give a constructive proof that if the standard Move operation in Minimalist grammars is replaced by Reset Lowering, every TAG tree language can be generated. The opposite does not hold, so the strong generative capacity of Minimalist grammars with Rese...
متن کاملDependency Structures Derived from Minimalist Grammars
This paper provides an interpretation of Minimalist Grammars [16,17] in terms of dependency structures. Under this interpretation, merge operations derive projective dependency structures, and movement operations introduce both non-projectivity and illnestedness. This new characterization of the generative capacity of Minimalist Grammar makes it possible to discuss the linguistic relevance of n...
متن کاملA Note on the Complexity of the Recognition Problem for the Minimalist Grammars with Unbounded Scrambling and Barriers
Minimalist Grammars were proposed recently as a model for the formal description of the natural-language syntax. This paper explores a nonlocal extension to this formalism that would make it possible to describe unbounded scrambling which is a discriptionally problematic syntactic phenomenon attested in many languages. It is shown that extending Minimalist Grammars with scrambling without short...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Journal of Logic, Language and Information
دوره 21 شماره
صفحات -
تاریخ انتشار 2012